发表于 | 分类于 |

本节是对单源最短路Dijkstra算法的学习，包含初始的Dijkstra的板子，vector和优先队列优化的板子，记录最短路径的板子。

简要介绍最短路

给定n个点，m个边，求出一个点(单源的含义)到其他各个点的最短路径


阅读全文 »

发表于 | 分类于 |

本节是对java内部类和异常类的学习（第七章）

内部类

内部类的外嵌类的成员变量在内部类中仍然有效，内部类中的方法也可以调用外嵌类中的方法。

内部类的类体不可以声明类变量和类方法。外嵌类的类体中可以用内部类声明对象，作为外嵌类的成员

内部类仅供它的外嵌类使用，其他类不可以调用某个类的内部声明对象。

Example7_1

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
package book;

class RedCowForm
{
	static String formName;
	Redcow cow;
	RedCowForm()
	{
		
	}
	RedCowForm(String s)
	{
		cow = new Redcow(150,122,5000);
		formName = s;
	}
	public void showCowMess()
	{
		cow.speak();
	}
	class Redcow
	{
		String cowName = "红牛";
		int height;
		int weight;
		int price;
		Redcow(int h,int w,int p)
		{
			height = h;
			weight = w;
			price = p;
		}
		void speak()
		{
			System.out.println("我是"+cowName+",身高:"+height+"体重:"+weight+"KG,生活在"+formName);
		}
	}
}
public class Example7_1 {
	public static void main(String args[])
	{
		RedCowForm form = new RedCowForm("红牛农场");
		form.showCowMess();
		form.cow.speak();
	}
}

输出

我是红牛,身高:150体重:122KG,生活在红牛农场
我是红牛,身高:150体重:122KG,生活在红牛农场

内部类加上static可以在其他类中创建对象

例子：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
package book;

class RedCowForm
{
	static String formName;
	Redcow cow;
	RedCowForm(String s)
	{
		cow = new Redcow(150,122,5000);
		formName = s;
	}
	public void showCowMess()
	{
		cow.speak();
	}
	static class Redcow
	{
		String cowName = "红牛";
		int height;
		int weight;
		int price;
		Redcow(int h,int w,int p)
		{
			height = h;
			weight = w;
			price = p;
		}
		void speak()
		{
			System.out.println("我是"+cowName+",身高:"+height+"体重:"+weight+"KG,生活在"+formName);
		}
	}
}
class ak
{
	RedCowForm.Redcow red = new RedCowForm.Redcow(1,1,1);
	void solve()
	{
		red.speak();
	}
}
public class Example7_1 {
	public static void main(String args[])
	{
		RedCowForm form = new RedCowForm("红牛农场");
		form.showCowMess();
		form.cow.speak();
		ak AK = new ak();
		AK.solve();
	}
}

输出
我是红牛,身高:150体重:122KG,生活在红牛农场
我是红牛,身高:150体重:122KG,生活在红牛农场
我是红牛,身高:1体重:1KG,生活在红牛农场

匿名类

java允许我们直接用一个类的子类的类体创建一个子类对象，也就是说，创建子类对象的时候除了用父类的构造方法，还有类体。这个类体被认为是一个子类去掉类声明后的类体，称作匿名类。

匿名类就是一个子类，由于无名可用，所以不可能用匿名类声明对象，但是可以直接用匿名类创建一个对象。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
package book;

abstract class OutputAlphabet
{
	public abstract void output();
}

class OutputEnglish extends OutputAlphabet
{
	int x=0;
	public void output()
	{
		for(char c='a';c<='z';c++)
		{
			x++;
			System.out.printf("%3c",c);
			if(x%10==0)
				System.out.println();
		}
		System.out.println();
	}
}
class ShowBoard
{
	void ShowMess(OutputAlphabet show)//参数show是OutputAlphabet类型的对象
	{
		show.output();
	}
}
public class Example7_2 {
	public static void main(String args[])
	{
		ShowBoard board = new ShowBoard();
		board.ShowMess(new OutputEnglish());
		board.ShowMess(new OutputAlphabet()
				{
					public void output()
					{
						int x=0;
						for(char c='α';c<='ω';c++)
						{
							x++;
							System.out.printf("%3c",c);
							if(x%10==0)
							{
								System.out.println();
							}
						}
					}
				});
	}
}

输出

a b c d e f g h i j
k l m n o p q r s t
u v w x y z
α β γ δ ε ζ η θ ι κ
λ μ ν ξ ο π ρ ? σ τ
υ φ χ ψ ω

发表于 | 分类于 |

今天闲来无事突然想康康啊哈算法，发现这本书写的居然这么易懂 就来记录一下今天补习的基础！ 打算半个月左右看完这一本，就当复习一下2333


阅读全文 »

发表于 | 分类于 |

E - Snowflake Snow Snowflakes

You may have heard that no two snowflakes are alike. Your task is to write a program to determine whether this is really true. Your program will read information about a collection of snowflakes, and search for a pair that may be identical. Each snowflake has six arms. For each snowflake, your program will be provided with a measurement of the length of each of the six arms. Any pair of snowflakes which have the same lengths of corresponding arms should be flagged by your program as possibly identical.


阅读全文 »

w